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CLAIMS 

Having thus described my invention, what we 
claim as new and desire to secure by Letters Patent 
is as follows: 

1 1. A method of providing state tables in a self- 

2 describing format, said method comprising steps of 

3 providing a specification of performable 

4 functions, 

5 discriminating tokens corresponding to 

6 respective ones of said performable functions, 

7 transforming tokens into deterministic finite 

8 automata, and 

9 transforming said deterministic finite automata 

10 into state table entries. 

1 2. The method as recited in claim 1, wherein said 

2 step of transforming said deterministic finite 

3 automata includes forming a character string. 

1 3. The method as recited in claim 1, including a 

2 further step of 

3 detecting grammar entities in said 

4 specification of performable functions which express 

5 special rules. 

1 4. The method as recited in claim 3, wherein said 

2 special rules include exclusion. 

1 5. The method as recited in claim 3, wherein a 

2 detected grammar entity is recursive. 
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1 6. The method as recited in claim 5, including 

2 further step of 

3 generating a set of finite automata 

4 corresponding to a recursive grammar entity. 

1 7. The method as recited in claim 5, including the 

2 further step of storing a recursive symbol in a 

3 recursive symbol table. 

1 8. The method as recited in claim 5, wherein a 

2 recursive grammar entity is a delimiter symbol. 

1 9. The method as recited in claim 1, wherein said 

2 step of transforming tokens includes a further step 

3 of 

4 detecting non-determinist ic finite automata 

5 corresponding to respective ones of said tokens. 

1 10. The method as recited in claim 9, wherein said 

2 step of transforming tokens includes a further step 

3 of 

4 transforming non-deterministic finite automata 

5 into deterministic finite automata. 

1 11. The method as recited in claim 10, wherein said 

2 step of transforming non-deterministic finite 

3 automata includes a further step of 

4 forming a closure set from states of said non- 

5 deterministic finite automata. 
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1 12. The method as recited in claim 5, wherein said 

2 step of transforming tokens includes a further step 

3 of 

4 detecting non-determinist ic finite automata 

5 corresponding to respective ones of said tokens. 

1 13. The method as recited in claim 12, wherein said 

2 step of transforming tokens includes a further step 

3 of 

4 transforming non-determinist ic finite automata 

5 into deterministic finite automata. 

1 14. The method as recited in claim 13, wherein said 

2 step of transforming non-deterministic finite 

3 automata includes a further step of 

4 generating a closure set from states of said 

5 non-deterministic finite automata. 

1 15. The method as recited in claim 1, including a 

2 further step of optimizing deterministic finite 

3 automata. 

1 16. The method as recited in claim 6, including a 

2 further step of optimizing deterministic finite 

3 automata. 

1 17. The method as recited in claim 10, including a 

2 further step of optimizing deterministic finite 

3 automata. 
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18. The method as recited in claim 1, wherein said 
steps of transforming tokens and transforming 
deterministic finite automata are performed as a 
single non-branching sequence. 

19. A personality compiler comprising 
means for inputting a specification of 

functions performable by a data processor, said 
specification including grammar entities, 

means for generating finite automata from 
tokens in said specification, including means for 
generating a set of finite automata for recursive 
grammar entities, 

means for generating a closure set from states 
of non-deterministic finite automata to form 
deterministic finite automata, and 

means for transforming said deterministic 
finite automata into state table entries to define a 
finite state machine. 

20. The personality compiler as recited in claim 
19, further including 

a loader for loading said state table entries 
into said finite state machine, said loader 
including a stack for storing and outputting said 
sets of finite automata corresponding to said 
recursive grammar entities. 
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21. A hardware parser accelerator including 
a finite state machine, 

a loader for loading state table data into said 
finite state machine, and 

a personality compiler comprising 
means for inputting a specification of 
functions performable by a data processor, said 
specification including grammar entities, 

means for generating finite automata from 
tokens in said specification, including means for 
generating a set of finite automata for recursive 
grammar entities, 

means for generating a closure set from states 
of non-determinist ic finite automata to form 
deterministic finite automata, and 

means for transforming said deterministic 
finite automata into state table entries to define a 
finite state machine. 

22 . A hardware parser accelerator as recited in 
claim 21, wherein said loader includes 

a stack for storing and outputting said sets 
of finite automata corresponding to said recursive 
grammar entities. 

23 . A hardware parser accelerator as recited in 
claim 21, wherein the personality compiler and 
loader operate in substantially real time to alter 
state tables of said finite state machine. 
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1 24 . A hardware parser accelerator as recited in 

2 claim 23, wherein loading of said finite state 

3 machine adapts said parser accelerator and said 

4 personality compiler over time responsive to 

5 conditions observed in an input data stream. 

1 25. A hardware parser accelerator as recited in 

2 claim 21, wherein a portion of said personalty 

3 compiler is operated when said hardware parser 

4 accelerator is off-line and provides storage for 

5 results in the form of either finite automata or 

6 state tables and said loader is operated on an on- 

7 demand basis. 




